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Abstract. In this paper, generalizing the result in [IT], we construct strongly regular Cayley 
graphs by using union of cyclotomic classes of F 9 and Gauss sums of index w, where w > 2 
is even. In particular, we obtain three infinite families of strongly regular graphs with new 
^ ■ parameters. 



1. Introduction 

We assume that the reader is familiar with the basic theory of strongly regular graphs as can 
found in [U [121 120] ■ All graphs considered in this paper are simple and undirected. 

A strongly regular graph sig(v, k, A, /i) is a regular graph of order v and valency k, neither 
complete nor edgeless, which has the following properties: 

(1) Any two adjacent vertices have exactly A common neighbors. 

(2) Any two nonadjacent vertices have exactly fi common neighbors. 

Strongly regular graphs have been studied extensively since their introduction by Bose [2] in 
1963. In this paper, we will only be concerned with strongly regular Cayley graphs, which are 
srg with an automorphism group acting sharply transitively on the vertex sets. Such srg are 
closely related to two-weight linear codes, projective two-intersection sets in finite geometry, 
and partial difference sets. We refer the reader to [16] . [I], [19] for these connections. 

Let T be a graph and A be its adjacency matrix. Then A is a symmetric (0, l)-matrix with 
all its diagonal entries being zero. The eigenvalues of T are by definition the eigenvalues of A. 
Below is a spectral characterization of srg; see [H p. 115] for a proof. For convenience, we call 
an eigenvalue of T restricted if it has an eigenvector orthogonal to the all-one vector. 

Theorem 1.1. For a regular graph T of order v and valency k, not complete nor edgeless, with 
adjacency matrix A, the following are equivalent: 

(1) T is an srg(v,k, X, fi) for certain integers A,/x. 

(2) A 2 = (A — fi)A + (k — fi)I + fiJ, where I, J are the identity matrix and the all-ones matrix, 
respectively. 

(3) A has precisely two distinct restricted eigenvalues. 

Let q be a prime power, ¥ q be the finite field of order q, and F* = ¥ q \ {0}. Let D be a subset 
of F* such that — D = D. The Cayley graph Cay(F 9 , D) is the graph whose vertex set is ¥ q , 
and two vertices are adjacent if and only if their difference belongs to D. Let D be a subgroup 
of F* such that — D = D. If Cay(F g , D) is an srg, then we say that Cay(F,j, D) is a cyclotomic 

strongly regular graph. As an example of cyclotomic srg, we mention the Paley graph P(g), 
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which is nothing but Cay(F g , D), where D is the subgroup of F* of index 2, and q is a prime 
power congruent to 1 modulo 4. 

Cyclotomic strongly regular graphs have been extensively studied. Let p be a prime, / a 
positive integer, and D be a subgroup of ¥* f of index N > 1. If D is the multiplicative group of 
a subfield of F p /, then it is easy to see that Cay(F p /, D) is an srg. Such cyclotomic srg are called 
subfield examples. Next, if there exists a positive integer t such that — 1 = p* (mod N), then it 
can be shown that Cay(F g , D) is an srg. (For a proof of this fact, see [5].) Such cyclotomic srg 
are called semi-primitive examples. Schmidt and White [19J proposed a conjectural classification 
of all cyclotomic srg. We state their conjecture below. 

Conjecture 1.2. (Conjecture 4.4, [19]) Let p be a prime, f a positive integer, and q = p* . Let 

N > 1 be a divisor of (q — l)/(p — 1). Assume that D is the subgroup ofF* of index N such 
that —D = D. If Cay(¥g, D) is an srg, then one of the following holds: 

(1) (subfield case) D = F* e for some integer e > 1, e\f . 

(2) (semi-primitive case) There exists a positive integer t such that — 1 = p* (mod N). 

(3) (exceptional case) Cay(¥ p f , D) is one of the 11 sporadic examples appearing in the fol- 
lowing table: 
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\Z/NZ)* : (p)] 
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323 
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144 
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249 
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Table I 



Partial results on Conjecture [L2] can be found in [191 !]■ However the conjecture as a whole 
remains open. On the other hand, in a series recent papers [HJ QUI [EE], by using unions of 
cyclotomic classes of ¥ q (instead of using a single cyclotomic class), it is shown that most 
of the examples in Table I can be generalized into infinite families. Specifically, all index 2 
examples but the first one, and the index 4 example in Table I have been generalized into 
infinite families. The contructions in [91 [101 [11] rely on explicit determination of index 2 or 4 
Gauss sums. A natural question arises: can constructions similar to those in [9j [TUJ, [11] produce 
srg in high index cases? In particular, can one generalize the index 6 examples in Table I into 
infinite families. A major obstacle is the determination of Gauss sums of high indices. After 
studying [TT] closely, we realize that in order to construct strongly regular Cayley graphs by 
using methods similar to those in [HI QUI ED] , one does not need to evaluate Gauss sums of high 
indices explicitly; it suffices to know which subfield (of the cyclotomic field) the Gauss sums 
belong to. The results of the paper are as follows. We first generalize the construction of [11 J 
to the index w case, where w > 2 is even. See Theorem 13.21 This step is straightforward. 
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The main new result is Theorem I3.3[ in which we give necessary and sufficient conditions for 
the construction in Theorem 13.21 to give srg. In Section 4, we use these results to construct 
explicit families of srg. In particular, we obtain three infinite families of srg. The first family 
generalizes Example 5 in Table I. The second and third families of srg generalize some subfield 
examples of cyclotomic strongly regular graphs. 

2. Gauss sums 

Let p be a prime, / be a positive integer, and q = p* . Let ¥ q be the finite field of order q. 
Let £ p be a fixed complex primitive p th root of unity, and Tr g / P be the trace from ¥ q to F p . The 
additive characters of ¥ q are the homomorphisms from the additive group (F 9 , +) to C*, the 
multiplicative group of C, and they are given by 

Mx) = C 9/p(ax \ 

where a G ¥ q . We usually write ipi simply as ip, which is called the canonical additive character 
of W q . The multiplicative characters of F ' q are the homomorphisms from the multiplicative group 
F* to C*. 

Let N be a positive integer with N \ (q — 1), and let x be a multiplicative character of F g of 
order N. The Gauss sum g(x) of order N is defined by 

g(x) = Yl x( a M a )- 

Clearly Gauss sums of order N belong to Z[^ N ,^ P ], the integer ring of Q(6v,£ p ), where £jv is a 
primitive N th root of unity. Let a a f> be the Galois automorphism of Q(£jv,£ p ) defined by 

The following lemma gives some useful properties of Gauss sums. For a proof of the lemma, 
we refer the reader to [3j p. 10] and [HJ P- 208]. 

Lemma 2.1. Let x be a multiplicative character of¥ q of order N. Then 

(!) g(x) = -1, ifx = Xo (the trivial character), and \g( x ) \ = q, ifx^Xo- 

(2) a ai b(g (x)) = T(b)g(x a ), where \ = X^ 1 ■ 

(3) g(x) = x(-±)g(x), and <r p ,x(g(x)) = g(x p ) = g(x)- 

(4) For a character of x of order N, g(x) N G ^[^jv]- 

For the rest of this paper, we assume that (i) gcd(p(p — 1),N) = 1, where N\(q — 1), and 
Q — V* i f is the order of p modulo N, (ii) —1 ^ (p), the cyclic subgroup of (Z/iVZ)* generated 
by p. These assumptions have the following consequences. 

First, the index [(Z/iVZ)* : (p)}, denoted by w, must be even. This can be seen as follows. 
From gcd(p(p — l),iV) = 1, we see that iV is odd. Thus (f>(N) is even, where <fi is the Euler 
totient function. If w is odd, then / = <p(N)/w is even. It follows that p^ 2 = —1 (mod N), 
contradicting the assumption that —1 ^ (p). 

Secondly, let x be a multiplicative character of ¥ q of order N. We claim that g(x) G Z[£jv]- 
We prove this claim as follows. For any b G F* since gcd(N,p — 1) = 1, we have xip) = 1. 
Hence by Part (2) of Lemma O, a 1>b {g(x)) = x{b)g{x) = g(x)- lt follows that g( X ) G Z^]. 
We can actually go a little further. Let K be the decomposition field of the prime p in Q(£jv). 
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Then it is well known [14, p. 197] that Gal(Q(£ N )/K) = (a pA ). By Part (3) of Lemma EH we 
have g(x) G K. In fact, we have <?(%) G Ok, the integer ring of K. 

Gauss sums g(x) with \ being a multiplicative character of order N of ¥ q (and —1 G" (p)) 
are called Gauss sums of index w. 

For the remainder of this paper we will further assume that N = p™, where p\ is an odd 
prime, m > 1 is an integer, and w\(pi — 1). In this case, Gal(Q(£/v)/Q) — (Z/iVZ)* is cyclic, 
and K is the unique imaginary subfield of Q(£at) with [K : Q) = w. Since w\(p\ — 1), we see 
that K is in fact a subfield of Q(£ Pl ). Therefore if x is a multiplicative character of ¥ q of order 
N, we in fact have g(x) G ^[£pj- 

Let (j be a primitive root modulo p\. Define Cj = g^(p) C (Z/piZ)*, for all < j < io — 1. 
Then (Z/piZ)* = U^Cj. For < j < w - 1, we define ^ by 

where is a complex primitive Pi-th root of unity. The following lemma is well known (see 

!)• 



Lemma 2.2. With the above assumptions, {rjj \ < j < w — 1} is an integral basis of K. 

Let x be a multiplicative character of ¥ q of order N. Let r be the largest nonnegative integer 
such that p r \g(x)- That is, p~ r g(x) G Ok, but p~^ r+1 'g(x) G" Ok- Note that if x' is another 
multiplicative character of ¥ q of order N, then there exists a d G (Z/A^Z)* such that x' — X d j ^ 
follows that g(x') = = °"rf,i(p(x))- This shows that the integer r does not depend on the 

choice of the multiplicative character of order N. The explicit computation of r can be done 
by using Stickelberger's theorem on the prime ideal factorization of Gauss sums. We state the 
following lemma, whose proof can be found in [S]. 

Lemma 2.3. Let x be a a multiplicative character of¥ q of order N. With the above assumptions 
and notation, we have 

f f \ h 
r = h b, 

2 ' 

where f = b = min{& , h, . . . , b w -i\ and b j = ^ Y.ze({i, Pl -i]nc 3 ) z f or allO < j < w - 1, 

here [l,p\ — 1] denotes the set of integers x, 1 < x < pi — 1. 

3. Cyclotomic classes and strongly regular Cayley graphs 

In this section, N, Pi, p, f and w are the same as those in Section 2. Let ¥ q be the finite 
field of order q, q — pf . Let 7 be a fixed primitive element of ¥ q . The iV th cyclotomic classes 
C , C\, . . . , Cn-i of ¥ q are defined by 

d:={^|0<j<^i-l}, 

where < % < N — 1. Clearly = YOq, for < % < N — 1. Let ip De the canonical additive 
character of ¥ q . The iV th cyclotomic periods (also known as Gauss periods) are defined by 

r a := £ il>(x), (3.1) 
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where < a < N — 1. 

Let F* be the group of multiplicative characters of ¥ q . Gauss sums can be viewed as the 
Fourier coefficients in the Fourier expansion of the additive characters in terms of the multi- 
plicative characters of ¥ q . That is, 

V(a) = — !— V g(x)x(a), for all a e F* (3.2) 
q — 1 1 

xgf* 

where x — X -1 - Using (13. 2j) , we obtain the relationship between Gauss sums and Gauss periods. 
Lemma 3.1. For < a < N — 1, we have 

T « = Jf E ^(xM7 a ), (3.3) 

where Cq is the subgroup of F* consisting of characters which are trivial on C . 
Proof: From (13. ip and f 1 3 . 2 j) . we have 

r a = E^) = AEE^MM 

xec xgCq X £w* 

xgf* xeC " 

= E 9{x)x{l a ) E x ^ 

xgf* xeC ° 

If X ^ Cq, then there exists a positive integer £ such that x{l lN ) 7^ 1- We have 

xii lN ) E = E = E 

It follows that J2xec X&) = since x(l m ) ^ 1- H X e C^, clearly EzgCo = [Col = 
(g — 1)/N. The proof of the lemma is now complete. □ 

Define 

D:= |J C*. (3.4) 

i=0 

Using .D as connection set, we construct Cay(¥ q , D). 

Theorem 3.2. The Cayley graph Cay(¥ q , D) is an undirected regular graph of valency \D\. It 
has at most w + 1 distinct restricted eigenvalues. 

The proof is parallel to that of Theorem 3.1 in [llj. Since we will use some parts of the proof 
later on, we will give the complete proof here. 

Proof: Since N = p™ is odd, we have 2N\(q — 1) or q is even; consequently —Co = Cq. Hence 
— D = D. It follows that Cay(F g , D) is undirected. Now D, we see that Cay(F g , D) has 
no loops. From definition, we deduce that Cay(F g , D) is a regular graph of valency \D\. 
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The restricted eigenvalues of Cay(F,y, D), as explained in [4, p. 136], are given by 

x&D 

where < a < N — 1 . By (13. 4p and Lemma 13.11 we have 

in — 1 -i „m— 1 i 

Pi -i Pi -i 

^ a D) = Yl ^ a °i)= E r ^ 

i=0 i=0 

, pr^-i 

= iv E goo E ^ a+? )- ( 3 - 5 ) 

If x £ Co" and X = Xo (the trivial character), then g(x) = —1 and Y^=o 1 x{l a+l ) = Pi* _1> ^ 
X G Cq 1 and ord(x) 7^ 1, then ord(x) = p[, I < £ < m since ord(x)||C' L |. For those characters 
X with 1 ^ ord(x) < P™, we have 

E x(7 a+i ) = x(7 a ) E xdy = x(i a ) x{ l 7-T-, =o- 

i=o i=o ^ 

Thus, in (13. 5p . the terms corresponding to characters of order p\, 1 < £ < m — 1, vanish. Hence 
( 13. 5 p can be simplified to 

1 pr^ 1 -! 

^( 7 a J D) = ^[-pr 1 + E E ^ a+4 )]- ( 3 - 6 ) 

Define a multiplicative character 9 of F g by setting #(7) = £at. Then (9) = Cq since Cq is 
the unique subgroup of F* of order N. Thus any multiplicative character x of order can be 
expressed as d for some d in (Z/iVZ)*. We have 

_ p ™~ 1_1 

^( 7 a J D) = ^[-pr 1 + E ^ E ^(-r**)] ( 3 - 7 ) 

de(1/N1)* i=0 

For convenience, we set 



S Q := J] ^ £ 0%<^)- (3.8) 

d£(Z/NZ)* i=0 



Let r be the positive integer given in Lemma [2.31 such that p r g(9) G Ox- By Lemma [2.2[ 
we have 

0(0) = p r (N oVo + ■■■ + ^ w _i7^_i), (3.9) 
where iVo, . . . , A^_i are integers and 770, . . . , r) w -i are defined in ( 12.11) . From Lemma 12.11 we 

,—d — 

have g{9 ) = ad, i(g(9)). To simply notation, we simply write ad for a^i- It follows that 

g(9 d ) = a d {g(9)) = a d (p r (Nor]Q + ■■■ + N^w^)) 
= p r (N rj^ + --- + N w ^U). 
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Now writing d G (Z/iVZ)* as d — d\ + p\d 2 , where d\ G (Z/pjZ)* and d 2 G Z/p™ _1 Z, we have 
= ^(Ecec, = S ce c5, ^i-ti^- 1 *^) = ^ dl - We have 

g(9 d ) = p-(NoVo d + --- + N w r]^) 
= p r (N oV ^ + --- + N w rj^) 
= a dl (p r (N r] H h N w r} w )) 

= <r d MO)) = g(o d1 )- (3-10) 



Hence (13 . 8 H can be written as 



Sa = E E ^ 

d£(2,/NZ)* i=0 



E E ^(^ 1+Pld2 ) E ^ i+pid2 (7 a+i ) 

diS(Z/piZ)* dieZ/pf^Z i=0 



= E E att^-f") E ^ ld2 (7 a+l )- 

die(z/piZ)* i=o ^ez/pf^z 

Note that E^ez/pf-^ ^ d2Pl ( a+i )(7) = if and only if p™ _1 \ (a + i). We only need to consider 
the terms for which p™ -1 | (a + i). For each < a < N — 1, there exists a unique z a G 
{0, 1, . . . , p™ _1 — 1} such that p™" 1 | (a + i tt ); write a + i a = p™~ j a , j a G Z/pxZ, we have 

s^r 1 E ^V^^wr 1 E ^)^*- ( 3 - n ) 

die(z/piZ)* die(z/p 1 z)* 

For each j G Z/piZ, define an additive character ^ on Z/piZ such that i/jj(di) = ^f 1 . We 
have 

5 » = ^r 1 E gttWiafa) 

rfie(z/piZ)* 

tu— 1 

= pTV E E + • • • + JVmEi^W 

i=0 disc; 



prV[(iV r/o + iVi7?i + • • • + N^T^-i) E ^a(di) 



+(iV 77i + iV 1% + • • • + iV> ) E 

+(iV %,-i + iV 1% + • • • + JV tt _i7^_ 2 ) E ^a(^i)]- (3-12) 

dlGCuj_i 

Let M = iVo + Ni + • • • + N w -i. Note that Y17=o Vi = ~ 1- We continue the computations 
of 5 a by considering two case. 
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Case 1. j a = 0. In this case, ipj a (di) = 1 for all d\ e Z/piZ. It follows that YldiecT ^ia(^i) = 
(pi — l)/w, < z < w — 1. Thus we have 

_ 1X1 — 1 U>— 1 10 — 1 

s a = ^—pT'ViNo v ^ + jvi y; ^ + • • • + N w ^ V = _i^p--y m 

w z — ✓ z — ✓ z — / w 

i=0 i=0 i=0 

Case 2. j a 7^ 0. In this case, j a must belong to a unique coset of (p) in (Z/piZ)*, say j a G g t (p), 
where < t < w — 1. In this case, for any 0<z<c/; — 1, we have 

V^(di) = 



where 2; + t is the least nonnegative residue of z + t modulo w. 
Define 

Ko = rfi + --- + r£,-i> 
Ki = V0V1 H H ^-1%, 



Then 



= Wto-l H 1" Vw-lVw-2- 

S a = p?- 1 p r [(NoVo + N 1 r] 1 + --- + N w - l r) w ^ 1 ) m 
+ {NqVi + N lV 2 + ■■■ + A^-i77o)?7i+t 

+(A^ ?7 w -i + A^i?7o H h iV w -i77 tt ,- 2 )7? w _i + J 

= Pi*~V [#o(w& + mm+t + ■■■ + Vw-iv^i+t) 

= prViNoK-, + JViJf^ + • • ■ + iV^i^^) (3.13) 

In Section 2, we have shown that w is even and / is odd. The Gauss periods rjj satisfy the 
following relations (see [IB]): 

^ w /2 = (! + («;- l)pi)M Aj- = (1 - pi)/tw, if j ^ w/2. 



Clearly there exists a unique element in the set {t, t + 1, . . . , t + w — 1} that is equal to u>/2, 
say t + /i(a) = to/2, where < h(a) < w — 1, and fo(a) depends on a. We have 

J a — Pi P {M - l\h(a)> H 7V /i(a) 

to to 
= prVX^^Mo+pxiV^)). (3.14) 

Therefore in this case, we have 

^ e {prvc^pM) + P iN i ) \ o<i<w-i}. 
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Summing up, let 



E = i-i -\ ■ ^V.U,. 
Pi w 

U j — (-1 + ^—^-p r M ) + p r Ni | < i < w - 1} . (3.15) 



Pi w 

We have shown that the restricted eigenvalues of Cay(F g , D) belong to E. Since \E\ < w + 1, 
we see that Cay(F 9 ,D) has at most w + 1 distinct restricted eignevalues. The proof of the 
theorem is now complete. □ 

Next we give necessary and sufficient conditions for Cay(F g , D) to be an srg. The proof uses 
discrete Fourier transforms, which were first employed in the proof of Theorem 3.1 in [T9|. 

Theorem 3.3. Let pi be a prime, m > 1, N — p™ . Let p ^ pi be a prime, f = ordTv(p), 
w = 4>{N)/ f, and q = p' . Assume that —1 ^ (p) , gcd(p(p — l),N) = 1 and w\(pi — 1). Let 
r be given in Lemma X2lh and D be defined as in flff.^p . Then Cay(¥ q , D) is a strongly regular 
graph if and only if there exists an integer i, 1 < £ < w — 1, such that 

p r (l -p x )t _ 

= e (mod pi) (6.1b) 

w 

and 

(pi - iy 



P s = -[Pi-— , (3.17) 

w \ w 



where s = f — 2r and e = ±1. 



Proof: Suppose that Cay(F g , D) is a strongly regular graph. Then by Theorem II. If Cay(F g , 
D) has exactly two distinct restricted eigenvalues. By our computations of the restricted 
eigenvalues of Cay(F g , D) in the proof of Theorem 13. 2\ we must have iVj G {0, e} for all 
< % < w — 1, where e ^ is an integer. Thus (13.91) becomes 

g (0) = ep r ^r] u 

i€l 

where I = {i \ Ni = e, < % < w — 1}. From |(?(6 I )| 2 = pf , we obtain that 

\^?=P f - 2r /e\ (3.18) 

i&I 

It follows that e must be a power of p. Since r is the largest power of p dividing the Gauss sum 
g(9) (see Lemma [2 .3p . we have e = ±1. 

Let s = f — 2r and D' = U ie jCi C (Z/piZ)*. From (I3.18p . we see that D' is a difference set 
in (Z/p^, +) with parameters (pi, ^^"^ — P s ), where I — From the basic parameter 

relation of difference sets, we obtain that 

p s = (£/w)( Pl -( Pl -l)£/w). 
Next we claim that p < ' 1 ~ P1 ^ = e (mod pi). This can be seen as follows. 

^ a D) = U-pr l + s a ) 
Pi 

= -(-l + ep r (l- Pl )£/w)+p r N Ha) . 
Pi 
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Since ip{^ a D) are integers for all < a < N — 1, we see that (1 — pi)£p r jw = e (mod pi) 
Conversely, let 

1 ( 1 I X ~V\ TO 
x = — — H p le 

pi V w 

with e = ±1. By (I3.16p . we have sGZ. Define a function : (Z/iVZ, +) — )■ Z by 

(p(a) := Eil i , Va G Z/iVZ. (3.19) 

p r 

We note that since ■0(7° £)) are algebraic integers, and by the computations in the proof of 
Theorem^ ^{^ a D) = ^(-l + E^p r M ) or ±(-l + ^p T M )+p r N h(a) , which are rationals, 

we must have il){p/ a D) G Z. It follows that i^j/Mo = 1 (mod pi). Now by assumption, we 

have — £ = e (mod pi). Therefore 

M = e£ (mod p x ). 

We thus have <p(a) G Z indeed. 

To simplify notation, we use G to denote the cyclic group (Z/iVZ, +). Then G = {v^ | < 
j < N — 1}, where z/ is the character of G sending 1 to £at. The Fourier transform (p of tp is 
given by 



/AT 

for < j < N-l. 
When j = 0, we have 



MS) = ^ggg^L ^ = X; = ViVl ~ 1 ~ PlX) = VN tVPl - 1,1 (3.20) 
VNp r P\P r wpi 



E aeG (^(7 a ^)-^) = VN(-1- Pl x) = ^ e( Pl - 1)1 
For 1 < j ' < JV — 1, we have 



'Np r 



Np r 



(3.21) 



By (13. 7p . we have 



= ; S a js>(a) 

= z^-m E »C'>*xf«(7>*Eflr > < 3 - 22 > 

P * de(Z/NZ)* i=0 aeG 

If pi|j, then the (inner) sum y^ agG = since ti G (Z/iVZ)* (i.e., d is relatively prime 

to AT); we thus have y3(z/ J ) = 0. 
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If gcd(pi, j) = 1, then the (inner) sum ^2 aeG * s nonzero (and equals N) if and only if 

j = —d (mod N); in this case, we have 



pWN 



i=0 



Note that the above formula also holds true for those j such that 1 < j < N — 1 and p\ \j 
since ^ji C,^ 1 = if p\\j. Therefore for all 1 < j < N — 1, we have 



Using the definition of (p, we have 

yy.) = v tkm z£ = N =l^m = E. - w p.24) 

tta p " P'Pi Pi 

From (I3.20p . (I3.23j) and Parseval's identity, we have 

N-l N-l 

J>(a) 2 = ^|^)| 2 =|^°)| 2 + El^)| 2 

a&G j=0 j=l 

N( Pl - \ft 2 p 



h — 

w 2 p\ N 



j=l i=0 



■u; 2 p 2 ' iV 



i,fc=0 \j=o 



N (fa-lfP s . 



p\ \ w 2 
N fa- 1)1 
Pi 



(3.25) 

AT l(pi-l) 



where in the last step of the above computations we used the condition (13.171) . Let k = 
and S = {a G Z/iVZ \ <p(a) ^ 0} (that is, S is the support of <p). We have 

< ^{<p{a) -e) 2 = \S\-K. 

On the other hand, from J^ agG V 9 ( a ) 2 = K an d V 9 ( a ) ^ ^> we have k > \S\. Therefore we must 
have \S\ = k and J2 a( z S ( i P( a ) ~ e ) 2 = 0- Hence <p(a) G {0,e} for all a G G. It follows that 
i/j^D), < a < N — 1, take only two values. By Theorem Cay(F g ,D) is an srg. The 
proof is now complete. □ 



Remark 3.4. Condition Ii3. 16]) is equivalent to 

p^l-p^i _ 



= ±1 (modpi) (3.26) 

w 
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This can be seen as follows. If we square both sides of $3.16)) . we obtain ^ 2 Pl ' — 

I (modpi). Noting that pf = 1 (mod p%) and p? = 1 (modpi), we have p ~ = 1 

(modpi). Since p\ is prime, we must have p ^~ Pl ^ = ±1 (modpi). The converse can be 
proved similarly. We comment that Ii3. 26]) is much easier to use since it does not involve m 
any more. 

Corollary 3.5. Let p\ be a prime, m > 1, N = p™ . Let p ^ P\ be a prime, f = ordisi(p), 
w = (p(N)/ f, and q = p* . Assume that — 1 ^ (p), gcd(p(p — l),iV) = 1 and w\(pi — 1). Let 
f = ord Pl (p), D be defined as in $3.4\ ), and D the subgroup o/F*j of index pi. Then Cay(¥ q , 

D) is an srg if and only if Cay(¥ p f, D) is an srg. 

The proof is clear by Theorem 13.31 and the above remark. We omit the details. 



4. New Infinite families of strongly regular Cayley graphs 

In this section, we give three infinite families of srg which are obtained by using Theorem 13.21 
and Theorem 13.31 

Example 4.1. Let p = 11, pi = 43 and N = p™ for m > 1. It is easy to use induction to prove 
that ord43m(ll) = 0(43 m )/6 for all m > 1. Let ¥ q be the finite field of order q = IF, where 

/ = 0(43 m )/w, w = 6. We claim that Cay(F g , D), with D = U^ C h is an srg. We could 
use Corollary 13.51 together with the result in Table I to prove this claim. But we prefer to do 
it without relying on the result in Table I. 

In this example, we have f = 7 and b = 3 (here b is obtained by computing min{6 , b±, . . . , 65} 
and b, = i E, e([llPl -i]nc f ) < j < 5). It follows that s = 1. Since §(43 - (43 - 1) x §) = 11, 
( I3.17P is satisfied with I = 3. Next 3x ( 1 ~^ 3 ) x11 = _i (mod 43), we see that ( 13.261) is satisfied. 
It follows by Theorem 13.31 and Remark 13.41 that Cay(F g , D) is a strongly regular graph. This 
family of srg generalizes Example 5 in Table I. 

Example 4.2. Let p — 5, p\ — 31 and iV = p™ for m > 1. It is easy to use induction to prove 
that ord 31 m(ll) = 0(31 m )/lO. Let ¥ g be the finite field of order q = 5 / , where / = 0(31 m )/w 
with w = 10. Now / = 3. Let D be the subgroup of Fg 3 of index p\ = 31. Then D is nothing 
but F5, i.e. the multiplicative group of the prime subfield of F53. Trivially Cay(F p /, D) is an 

m—1 -j^ 

srg. By Corollary 13.51 Cay(F g , D) with D = U i= L Ci is an srg. 

Example 4.3. Let p = 2, pi = 127 and iV = p™ for m > 1. Again it is easy to use induction 
to prove that ordi27m(ll) = 0(127 m )/18. Let ¥ q be the finite field of order q = 5-^, where 
/ = 0(127 m )/w with w = 18. Now / = 7. Let D be the subgroup of F^ 7 of index p x = 127. 
Then D is nothing but F£ = {1}. Trivially Cay(F /, D) is an srg. By Corollary 13.51 Cay(F g , 

m—1 -j^ 

D) with D = U^ d is an srg. It should be noted that as an srg, Cay(F 9 , D) is not trivial 
at all. 
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5. Concluding remarks 

In conclusion, we generalize the construction in [TT] to give new infinite families of srg. The 
main new result here is Theorem I3.3[ which gives necessary and sufficient conditions for D in 
03.4p to give rise to srg. 

After finishing the research of this paper, we became aware of the very interesting paper 
[TT] by Momihara. In [T7] , the author gave a recursive construction of strongly regular Cayley 
graphs, generalizing all 11 sporadic examples in the statement of the Schmidt- White conjecture 
into infinite families. In particular, the two index 6 examples are generalized into infinite 
families while we could only generalize one of the index 6 examples in this paper. However, the 
approach taken in our paper is different from that of [T7J since ours is a direct construction. 
Also we obtained two conditions (I3.16P and (13.1 7p which are necessary and sufficient for our 
construction to give rise to an srg. These conditions reveal an interesting connection between 
strongly regular Cayley graphs and cyclic difference sets in (Z/pxZ, +), which will be useful in 
future investigation of strongly regular Cayley graphs and cyclic difference sets. 
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